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ABSTRACT 

This  paper  discribes  a program  that  takes  a novel 
approach  to  understanding  natural  language.  Its  domain 
is  newspaper  articles  and  it  is  unique  in  that  it  skims 
the  stories  rather  than  reading  them  carefully.  The 
program  is  able  to  understand  the  important  facts  in  an 
article  while  ignoring  the  less  important  text. 
Understanding  is  done  with  a construct  called  a sketchy 
script.  Both  the  parser  and  sketchy  scripts  are 
discribed  in  some  detail.  After  understanding  an 
article,  the  program  can  produce  a brief  summary  in 
English,  Russian,  or  Spanish. 


The  research  described  in  this  paper  was  supported  by  the  Advanced 
Research  Projects  Agency  of  the  Department  of  Defense  and  monitored  by 
the  Office  of  Naval  Research  under  contract  N0001 4-75-C-l 1 1 1 . 
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INTRODUCTION 

FRUMP  (Fast  Reading  Understanding  and  Memory  Program)  is  a 
program  being  developed  at  Yale  to  understand  newspaper  stories. 
FRUMP  was  designed  to  overcone  some  of  the  problems  that  arose 
from  the  SAM  (Script  Applier  Mechanism)  system  over  the  last 
several  years.  Like  SAM,  FRUMP  is  a script  based  understander. 
The  domain  of  both  programs  is  newspaper  stories.  However,  they 
are  very  different.  FRUMP  is  a newspaper  skinning  program 
rather  than  a progran  that  carefully  reads  text.  FRUMP's  goal 
is  to  understand  articles  at  a rate  and  depth  similar  to  a human 
skimming  the  text.  FRUMP  can  understand  and  produce  a brief 
summary  of  a 150  word  news  articles  taken  directly  from  a 
newspaper  in  about  5 seconds  of  CPU  time  on  a DEC  KA10 
processor. 

FRUMP's  )ob  is  to  read  newspaper  stories,  decide  whether 
the  stories  are  new  or  updates  of  news  events  that  it  has 
already  seen,  and  store  the  important  information  from  the 
article.  FRUMP  can  then  give  information  on  a news  event  by 
means  of  different  length  summaries.  So  far,  on  a limited  number 
of  domains  the  results  produced  by  FRUMP  are  very  promising.  If 
progress  continues  at  the  current  pace,  FRUMP  will  evolve  into 
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something  of  a rarity  in  the  AI  world  - a working  practical 
program. 


SCRIPTS 

Recently  there  have  been  two  realizations  that  have 
resulted  in  major  theoretical  advances  in  automated  natural 
language  understanding.  The  first  is  that  vast  amounts  of  world 
knowledge  are  required  for  understanding  and  the  second  is  that 
understanding  connected  text  is  fundamentally  different  from 
understanding  isolated  sentences  [Schank  1 Q 7 4 ] . Together  these 
indicate  that  problem  solving  tyne  structures  are  necessary  for 
understanding  connected  natural  language  text.  One  such 
structure  developed  by  Roger  Schank  and  Robert  Ableson  at  Yale 
is  the  script  [Schank  and  Abelson  1977],  Scripts  are  data 
structures  used  to  represent  world  knowledge  about  situations 
and  events  where  there  is  very  little  high  level  problem  solving 
neccessary.  That  is,  events  that  are  very  stylized;  where  the 
event  happens  nearly  the  same  each  time  or  at  least  where  the 
number  of  different  ways  it  can  happen  are  small.  The  domain  of 
both  SAM  and  FRIJMP  was  chosen  to  be  newspaper  stories  because 
they  often  describe  highly  structured  events.  Scripts  can  he 
used  only  for  events  that  occur  in  a very  stylized  fashion. 
Fires,  plane  crashes,  earthquakes,  mid-east  fighting,  deaths  of 
government  heads,  train  wrecks  etc.  all  fit  Into  scripts  rather 
well.  SAM  was  the  first  program  to  implement  that  idea,  and  was 
conceived  to  test  how  well  connected  text  could  he  understood 
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with  scripts.  SAM's  goal  is  conplete  understanding  of  the  text. 
This  is  a reasonable  test  of  scripts  as  understand ing  structures 
since  people  certanly  can  understand  all  of  a newspaper  article. 
However,  people  can  also  skim  articles  for  their  high  points. 
They  can  ignore  more  or  less  depending  on  how  nuch  time  they 
wish  to  spend  reading.  SAM  was  not  built  with  this  kind  of 
understanding,  ability. 

SAM  is  also  very  slow.  It  sometimes  takes  as  much  as 
fifteen  minutes  to  understand  an  article  of  only  several 
paragraphs.  This  is  an  obvious  practical  problem.  It  is  also  a 
theoretical  problem:  people  can  easily  keep  up  with  daily 
newspapers  by  skimming  text  for  a partial  understanding;  there 
is  no  obvious  way  to  retract  SAM  from  conplete  understanding  to 
partial  understanding  in  order  to  speed  it  up  to  a practical 
level . 


SAMPT.F,  RUN  OF  FRUMP 

The  following  shows  FRUMP  understanding  a vehicle  accident 
story  and  then  processing  an  update  article.  The  update  adds 
one  important  fact  (the  person  responsible)  and  provides  updated 
information  about  another  (the  death  toll).  These  are  two  of 
the  three  types  of  updates  that  are  discussed  in  the  section  on 
updating.  In  this  exanple  it  took  7.5  seconds  of  CPU  time  to 
understand  the  original  story  and  1 0. 8 for  the  update.  Connents 


are  in  lower  case. 


— 
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INPUT: 

10-11  CHIHUAHUA,  MEXICO,  — A PASSENGER  TRAIN  CARRYING 
TOURISTS,  INCLUDING  SOME  AMERICANS,  COLLIDED  WITH  A FREIGHT 
TRAIN  IN  THE  RUGGED  SIERRA  MADRF.  OT  NORTHERN  MEXICO,  KILLING  AT 
LEAST  SEVENTEEN  PERSONS  AND  INJURING  45,  THE  POLICE  REPORTED 
TODAY. 

THEY  SAID  THAT  AT  LEAST  FIVE  OF  THE  INJURED  WERE 
AMERICANS,  AND  THERE  WERE  UNOFFICIAL  REPORTS  THAT  ONE  OF  THE 
DEAD  WAS  FROM  NEW  YORK  CITY. 

SOME  OF  THE  PASSENCERS  WERE  TRAVEL  AGENTS , MOST  FROM 
MEXICO  CITY,  MAKING  THE  TRIP  AS  P4RT  OF  A TOURISM  PROMOTION, 

THE  POLICE  SAID. 

THE  AMERICAN  SOCIETY  OF  TRAVEL  AGENTS  HAD  BEEN  MEETING  IN 
GUADALAJARA,  THOUGH  IT  WAS  NOT  KNOWN  WHETHER  ANY  OF  THE  GROUP 
WERE  ABOARD  THE  TRAIN. 

ONE  OBSERVATION  CAR  ON  THE  RAILROAD  TO  THE  PACIFIC 
TUMBLED  INTO  A 45  FOOT  CANYON  WHEN  THE  PASSENGER  TRAIN  SMASHED 
INTO  THE  FREIGHT  YESTERDAY  AFTERNOON  NEAR  THE  VILLAGE  OF 
PITTORREAL  ABOUT  20  MILES  WEST  OF  CHIHUAHUA  CITY  AND  200  MILES 
SOUTH  OF  THE  UNITED  STATES  BORDER,  THE  POLICE  SAID. 

THEY  SAID  THAT  RESCUE  WORKERS  WERE  STILL  TRYING  TO  PRY 
APART  THE  THE  CAR'S  WRECKAGE  TO  REACH  PASSENGERS  TRAPPED  INSIDE. 
THE  RESCUE  SOUADS  COULD  NOT  USE  CUTTING  TORCHES  OH  THE  WRECKAGE 
BECAUSE  SPILLED  DIESEL  FUEL  MIGHT  IGNITE,  THE  POLICE  REPORTED. 

SELECTED  SKETCHY  SCRIPT  $VEHACCIDENT 


DONE  PROCESSING 
SATISFIED  REQUESTS: 


( (<>=> 
AD  LOC 


A MON 


ADAY 


(SDATELINE  LOC  AD  LOC  MONTH  A MON  DAY  ADAY ) ) ) 


CLASS  ( ^LOCATION ) 

LOCALE  (*MEXICO*) 

SATISFIED  ((10)  (ll)) 

NUMBER  (10) 

SATISFIED  (MIL  (ID) 

CLASS  ( NUMBER  ) 


NUMBER  (11) 

SATISFIED  (NIL  NIL) 

CLASS  ( # NUMBER ) 


((<=>  (SVEHACCIDENT  VEH  AVEH  OBJ  AOBJ  LOC  A LOC ) ) ) 
AVEH 


CIASS 

TYPE 

SROLE 

SCRIPT 

SATISFIED 


(PPHYSOBJ) 

(‘VEHICLE*) 

(ATRAIN) 

(STRAIN) 

((10) 


(ID) 


AOBJ 


CLASS 


(*PHYSOBJ) 
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&LOC 


TYPE  ( *VK  KIC  LF,* ) 

SROLF  (&TRAIN) 

SCRIPT  (STRAIN) 

SATISFIED  ((10)  (II)) 


CLASS  ( /(LOCATION ) 

LOCALE  ( ‘MEXICO* ) 

SATISFIED  ((10)  (11)) 


((ACTOR  &DEADCR.P  TOWARD  ( ‘HEALTH*  VAL  (-10)))) 
&DEADC-RP 

NUMBER  (17) 

SATISFIED  ((10)  (11)) 

CLASS  (((PERSON) 


((ACTOR  &HURTGRP  TOWARD  (‘HEALTH*  VAL  (-LT10)))) 
&HURTGRP 

NUMBER  (4  5) 

SATISFIED  ((10)  (11)) 

CLASS  ( ((PERSON ) 


CPU  TIME  = 7.522  SECONDS 
SUMMARY: 

17  PEOPLE  WERE  KILLED  AND  45  WERE  INJURED  WHEN  A TRAIN  CRASHED 
INTO  A TRAIN  IN  MEXICO. 

INJURED. 


INPUT: 

10-12  CHIHUAHUA,  MEXICO,  — OFFICIAL  HERE  SAID  TODAY 
THAT  THE  DEATH  TOLL  FROM  THE  COLLISION  OF  AN  EXCURSION  TRAIN 
WITH  A FREIGHT  TRAIN  OH  SUNDAY  HAS  RISEN  TO  23.  THE  DEAD 
INCLUDE  TWO  AMERICANS.  RESPONSIBILITY  FOR  THE  ACCIDENT  WAS 
LAID  TO  THE  PASSENGER  TRAIN  ENGINEER  WHO  APPARENTLY  FAILED  TO 
HEED  A STOP  SIGNAL. 

THE  DISTRICT  ATTORNEY'S  OFFICE  SAID  TWO  OTHER  AMERICANS 
HAD  BEEN  INJURED  IN  THE  COLLISION  NEAR  THE  RARRANCA  DEL  COB RE 
IN  THE  SIERRA  MADRE. 

ALL  THE  DEAD  WERE  MEXICANS  EXCEPT  THE  TWO  AMERICANS  AND 
TOO  BRITONS.  MOST  OF  THOSE  ABOARD  WERE  MEXICAN  TRAVEL  AGENTS. 

THE  AMERICANS  WERE  IDENTIFIED  AS  MART  MORTELLARO  OF  NEW 
YORK  AND  MARTIN  WARD  WHOSE  HOMETOWN  WAS  STILL  NOT  AVAIIARLF. . 
THE  DISTRICT  ATTORNEY'S  OFFICE  SAID  THE  TWO  INJURED  AMERICANS 
WERE  PAUL  JOSEPH  CALLS EN  AND  MAR Y CALLSEN,  BOTH  OF  NEW  YORK. 

SELECTED  SKETCHY  SCRIPT  SVEHACC I DENT 
UPDATE  OF  PREVIOUS  NEWS  EVENT 


DONE  PROCESSING 
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SATISFIED  REQUESTS: 

((<=>  (SDATELINE  LOC  &DLOC  MONTH  &MON  DAY  &OAY ) ) ) 
&DLOC 


SATISFIED 

((10) 

(12)) 

LOCALE 

(‘MEXICO*) 

CLASS 

(//LOCATION) 

&MON 

CIASS 

( //NUMBER ) 

SATISFIED 

((10) 

(12)) 

NUMBER 

(10) 

&DAY 

CLASS 

(//NUMBER) 

SATISFIED 

( (10) 

(ID) 

NUMBER 

(12) 

((<=>  (SVEHACCIDENT  VEH  &VEH  ■ 

OBJ  &OBJ  LOC  &LOC ) ) ) 

&VEH 

CLASS 

( #PH YSOB J ) 

TYPE 

(‘VEHICLE*) 

SROLE 

(S.  TRAIN) 

SCRIPT 

(STRAIN) 

SATISFIED 

((10) 

(12)) 

&OBJ 

CLASS 

( #PH YSOB J ) 

TYPE 

(‘VEHICLE*) 

SROLE 

( STRAIN ) 

SCRIPT 

(STRAIN) 

SATISFIED 

((10) 

(12)) 

&LOC 

CLASS 

(/•LOCATION) 

LOCALE 

(‘MEXICO*) 

SATISFIED 

((10) 

(12)) 

((ACTOR  AOCADCR P 

’ TOV/ARD  (‘HEALTH*  VAL  (-10)))) 

&DEADCRP 

CLASS 

(//PERSON) 

the  nunber  hi 11  erf  has  been 

SATISFIED 

((10) 

(12))  modified  to  23  this  is  a 

NUMBER 

(23) 

type  two  update  as  described 

in  the  section  on  updating 

((ACTOR  &HURTCRP 

1 TOWARD  (‘HEALTH*  VAL  (-LT10)))) 

&HURTCRP 

CLASS 

(/•PERSON) 

SATISFIED 

((10) 

(ID) 

NUMBER 

(45) 

((<=>  ($FAULT  ACTOR  & FAULT  ) ) ) 

& FAULT 

CLASS 

( (/PERSON  ) 

this  request  was  not  present 

SROLE 

(S.  ENGINEER) 

in  the  previous  print  out 

SCRIPT 

(STRAIN) 

because  it  was  not  satisfied 

SATISFIED 

((10) 

(12))  hy  the  first  article  this 

is  a type  one  update 

CPI!  TIME  * 10.793  SECONDS 
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SUMMARY: 

23  PEOPLE  WERE  KILLED  AND  45  WERE  INJURED  WHEN  A TRAIN  CRASHED 
INTO  A TRAIN  IN  MEXICO.  THE  ENGINEER  WAS  RESPONSIBLE  FOR  THE 
ACCIDENT. 


OVERVIEW  OF  HOW  FRUMP  UNDERSTANDS 

FRUMP  was  developed  to  provide  fast  partial  understanding. 
FRUMP's  job  is  to  skim  newspaper  articles  with  a clear  idea  of 
what  and  how  much  it  wants  to  get  out  of  them.  To  achieve  this, 
instead  of  using  a script  like  SAM's,  FRUMP  uses  what  we  call  a 
sketchy  script.  The  crucial  difference  is  that  sketchy  scripts 
have  far  fewer  conceptual  dependancy  representations  (only  those 
corresponding  to  the  most  important  events  in  SAMs  scripts)  and 
more  often  than  not,  the  causal  connections  between 
conceptualizations  are  not  included.  The  result  is  that  FRUMP 
understands  most  of  what  is  important  to  understand  in  news 
articles  and  works  very  much  faster  than  SAM.  The  article  of 
several  paragraphs  that  takes  SAM  a quarter  of  an  hour  to 
understand  can  he  processed  by  FRIPtP  in  under  ten  CPU  seconds. 
FRUMP  is  written  in  Irvine  Lisp  and  runs  interpretively  on  a 
Digital  Equipment  Corporation  KA10  processor. 

When  FRUMP  begins  to  read  a newspaper  story,  it  already 
knows  what  facts  it  wants  to  find.  For  each  type  of  newspaper 
story,  FRUMP  has  a list  of  expected  facts  that  it  wants  to  see. 
These  expectations  are  called  "requests".  The  collection  of  all 
the  requests  for  one  type  of  story  makes  up  the  "sketchy  script" 
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for  that  story  type.  In  the  remainder  of  the  paper  when  I refer 
to  a script  I will  mean  FRUMP's  sketchy  scripts  not  SAM's 
scripts  unless  otherwise  noted. 

In  understand ing  an  article,  FRUMP  must  select  a script  and 
then  try  to  find  occurrences  in  the  article  of  the  facts 
represented  by  the  requests.  Requests  are  in  conceptual 
dependancy  format  and  contain  unfilled  slots.  These  slots  are 
called  "script  variables".  Understanding  an  article  consists  of 
finding  the  information  corresponding  to  a request  in  the  text 
and  filling  in  Lhe  slots  (binding  the  script  variables)  in  that 
request.  When  an  instance  of  one  of  the  requests  is  found  in 
Lhe  text  and  the  script  variables  have  been  bound,  that  request 
is  said  to  be  satisfied.  The  process  of  satisfying  the  requests 
of  a script  is  called  instantiating  that  script.  The  number  of 
requests  in  each  script  is  small.  The  requests  correspond  to 
the  most  important  information  in  a particular  type  of  story. 
For  example,  the  vehicle  accident  sketchy  script  used  in  the 
sample  run  above  contains  four  requests.  The  first  request  in 
the  vehicle  accident  script  will  be  satisfied  when  FRUMP  finds 
the  type  of  vehicle  in  the  accident,  the  object  that  the  vehicle 
collided  with,  and  the  location  of  the  accident.  FRUMP  can 
satisfy  the  second  request  by  finding  Lhe  n<inber  of  people 
killed;  the  third  by  Lhe  number  injured,  and  the  fourth  by  who 
was  at  fault  in  Lhe  accident.  When  all  of  these  requests  are 
satisfied  by  a story,  FRUMP  knows  all  that  it  wants  to  know 
about  that  news  event.  The  rest  of  the  article  will  be  ignored. 
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When  ^RtTMP  is  given  a new  article  to  understand  it  skins 
the  first  paragraph  for  identifying  information.  This 
information  is  used  to  find  the  appropriate  script  to  use  to 
understand  the  article.  rtnce  the  script  is  identified,  FRUMP 
begins  skinning  the  article. 

FRUMP  is  composed  of  two  conceptually  different  parts:  a 

parser  and  a script  applier.  The  parser  FRUMP  employs  was 
inspired  by  Becker's  phrasal  lexicon  [Becker  1975]  which  was- 
presented  at  the  TIN1.AP  conference  in  1975  but  unfortunately  was 
not  actively  nursued  by  him  after  that.  The  parser  parses 


phrases  from 

the 

text 

into 

conceptual  dependancy 

representations. 

The 

script 

appl ier 

then  matches  these 

conceptual  representation  against  the  requests  in  the  script. 
When  a match  is  found,  the  fillers  in  the  parser  representation 
are  used  to  bind  the  script  variables  occurring  in  the  request. 

FRUMP  uses  the  same  language  free  system  of  representations 
as  is  used  by  Riesbeck's  parser  [Riesbeck  1974]  which  is  used  in 
SAM.  Yet  FRUMP's  parser  is  very  different  from  the  parser  in 
the  SAM  system.  The  Riesbeck  parser  parses  an  entire  sentence 
at  a time.  There  is  very  little  communication  allowed  with  the 
script  applier  of  SAM  during  parsing:  FRUMP'3  parser  is 
concerned  only  with  parsing  parts  of  a sentence.  In  SAM  the 
parser  and  script  applier  are  very  dislict.  As  a result,  each 
does  its  thing  with  little  influence  over  the  other.  FRUMP, 
however,  is  much  more  integrated.  The  parser  and  script  applier 
do  different  tasks  but  the  precise  division  between  the  two  is 
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fuzzy.  The  advantage  of  the  fuzzyness  is  that  the  two  nodules 
can  communicate  with  each  other  freely.  This  allows  the  script 
applier  to  control  parsing  to  an  extent  not  possible  in  SAM. 
FRUMP's  script  applier  can  tell  the  parser  which  of  several 
interpretations  is  correct  or  even  to  stop  tryinq  to  parse  the 
current  input  text. 


THE  CONCEPTUAL  FRAGMENT  PARSER 

The  parser  is  very  much  top  down;  it  is  driven  by  the  hip,h 
level  requests  of  the  sketchy  scripts  and  works  very  closely 
with  the  script  applier.  The  parsing  stradepy  is  to  find 
conceptual  fragments  from  the  input  text  beinp,  skimmed  that  will 
satisfy  all  or  part  of  some  script  request.  Important 
properties  of  the  actual  conceptual  referents  in  the  text  are 
then  copied  to  variables  in  the  conceptual  representation  from 
FRIJMP's  dictionary.  Finally,  this  conceptual  representation  of 
the  meaninp  of  the  input  text  is  returned  as  the  parse. 
Dictionary  entries  for  each  word  are  made  up  of  a list  of 
meanings  fragments  in  conceptual  dependency  format.  For  each 
different  meaninp  there  is  a series  of  context  tests  that  must 
be  satisfied  before  this  mcaninq  can  be  realized  as  the  parse. 
There  are  also  instructions  on  how  to  bind  variable  role  fillers 
in  the  conceptual  dependency  representation.  FRUMP  has  two 
dictionaries:  one  is  the  conceptual  fragment  dictionary 
discribed  below;  the  other  contains  information  .about  objects 
and  forms  and  tenses  of  entries  in  the  i dictionary 


Page  11 


The  following  is  the  conceptual  fragment  dictionary  entry 
for  "strike". 

( (BKURDS  (Ml  (TYPE  ( *VEHICLE*) ) ) ) 

(FRURDS  (M2  (CLASS  (0PHYSOB J) ) ) ) 

((MERGE  PI  Ml)  (MERGE  P2  M2)) 

((<«=>  ($VEHACCir)ENT  VEH  PI  OBJ  P2)))  ) 

The  context  tests  are  arranged  in  two  lists  which  search 

backward  and  forward  respectively  from  the  entry  word  for  words 

that  will  satisfy  the  context  tests.  If  a context  test  is  an 

atom,  that  atom  must  be  present  in  the  input  text.  If  the 

contex  test  is  a list  it  is  satisfied  by  finding  a word  in  the 

input  text  that  has  all  the  properties  specified,  and  copying 

them  to  a temporary  variable.  For  example,  the  first  line  in 

the  above  dictionary  entry  searches  backward  from  a form  of  the 

word  "strike"  for  a vehicle.  If  it  finds  one,  all  the 

properties  of  that  vehicle  are  copied  to  the  temporary  variable 

Ml  and  the  forward  test  are  evaluated.  The  forward  tests 

require  the  word  "strike"  be  followed  by  a physical  object.  If 

all  the  context  tests  are  satisfied,  the  properties  of  the 

temporary  variables  are  copied  to  the  role  fillers  in  the 

conceptual  representation.  This  representation  is  then  returned 

as  the  parse. 

The  output  of  FRIJMP's  parser  is  not  modified  English  as  it 
is  in  Colby's  system  [Parkison,  Colby,  and  Faught  1976],  but  a 
language  free  conceptual  representation.  The  advantage  of  a 
language  free  representation  is  that  different  phrases  with  the 
same  meaning  will  be  parsed  into  the  same  representation.  This 
in  turn  means  that  the  test  to  see  if  a request  is  satisfyed  by 
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a parse  is  very  efficient.  It  also  makes  generating  summaries 
in  different  languages  no  harder  than  generating  the  summary  in 
English . 


EXAMPLE  OF  A SKETCHY  SCRIPT 

One  of  the  scripts  that  FRUMP  has  is  a vehicle  accident 
script.  All  vehicle  accidents  whether  they  are  train  wrecks, 
boat  collisions,  plane  crashes  etc.  have  many  things  in  common. 
In  a vehicle  accident  story  there  is  always  a vehicle  and  there 
is  always  an  object  that  it  collides  with.  There  is  always  the 
possibility  that  a number  of  people  are  killed  or  injured.  In 
addition,  in  newspaper  stories,  the  cause  of  the  collision  is 
often  reported.  These  are  the  important  points  of  a vehicle 
accident  and  these  are  what  FRUMP  tries  to  find  out  when  reading 
a vehicle  accident  article.  There  are,  of  course,  many  other 
things  that  can  happen  in  a collision.  For  example,  the  injured 
people  are  often  taken  to  a hospital,  for  auto  crashes  there  is 
often  a policeman  called  to  the  scene  etc.  These  are  less 
important  facts  and  unless  there  is  some  special  reason  for 
noticing  them,  a human  skimming  the  article  will  usually  miss 
them.  FRUMP  also  ignores  these  lesser  points.  The  vehicle 
accident  script  currently  consists  of  four  requests  at  three 


importance  levels 
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Request  R1 

value:  (((<->  ($VEHACCTDENT  VE1!  &VEH  OP.J  &OBJ  LOC  SLOC))) 

( (EOU  (<«>)  SVEHACCIDENT) ) 

(PROP  (<->  VF.H)  ‘VEHICLE*  TYPE) 

(P»OP  (<■=>  OR.J)  tfPHYSOBJ  CLASS) 

(PROP  (<->  LOC)  (/LOCATION  CLASS)) 
importance:  0 

Request  R2 

value:  (((ACTOR  &DEADCRP  TOWARD  (‘HEALTH*  VAL  (-10)))) 

((ECU  (TOWARD)  ‘HEALTH*) 

(EO'l  (TOWARD  VAL)  -10)) 

(PROP  (ACTOR)  ((PERSON  CLASS)) 
importance:  1 

Request  R3 

value:  (((ACTOR  AHURTCRP  TOWARD  (‘HEALTH*  VAL  (-LT10)))) 

((EOU  (TOWAPD)  ‘HEALTH*) 

( FOlt  (TOWARD  VAL)  -LT10)) 

(PRO”  (ACTOR)  ((PERSON  CLASS)) 
importance:  1 

Request  R.4 

value:  (((<*>  ($FAULT  ACTOR  & ACTOR ) ) ) 

((EOU  (<=>)  $FAU1.T)) 

(PROP  (<=>  ACTOR)  '(PERSON  CLASS)) 
importance:  2 


Before  FRUMP's  understanding  can  he  understood  in  detail, 
one  must  understand  the  requests  of  its  sketchy  scripts.  As  a 
typical  example  of  FRUMP's  requests  consider  request  R2  above. 
The  first  line  of  the  request  Is  the  conceptual  dependancy 
representation  of  the  request.  &DEADGRP  is  one  of  variables  of 
the  vehicle  accident  script.  (‘HEALTH*  VAL  (-10))  is  the 
conceptual  dependancy  representation  for  dead.  When  the 
variable  ADEADCRP  is  bound  to  something,  the  meaning  of  this 
conceptual  dependancy  representation  is  that  the  something  it 
gets  bound  to  is  dead.  The  next  three  lines  are  constraint 
tests  that  are  applied  to  the  output  of  FRUMP's  parser.  If  the 
parser  yields  a representation  that  passes  all  of  these  tests, 
the  script  variables  contained  in  the  request  are  hound  to  the 
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corresponding  conceptual  role  fillers  In  the  parser 
representation  and  the  request  Is  satisfied.  The  first  test  In 
the  example  request  checks  that  the  filler  of  the  TOWARD  role  in 
the  parser  representation  is  *!!EALTH*.  The  second  test  checks 
that  the  filler  of  the  VAL  slot  in  the  filler  of  the  TOWARD  slot 
is  -10.  The  third  test  checks  that  the  filler  of  the  ACTOR  slot 
(that  is  the  thing  that  the  parser  proposes  should  be  hound  to 
&DEADGRP  in  the  request)  is  of  conceptual  type  PERSON.  This 
means  that  the  only  thing  that  can  he  bound  to  &DEADCRP  is  a 
person  or  group  of  people.  Tn  ^act  the  parser  is  set  up  so  that 
only  groups  will  be  generated  in  this  slot.  One  of  the 
important  properties  of  groups  is  the  number  of  things  in  them. 
When  fcDEADGRP  is  bound  to  something,  all  its  properties  are 
copied  over  to  the  script  variable  fJlEADCRP.  Therefore  one  of 
the  pieces  of  information  available  from  this  request  after  it 
is  satisfied  (and  indeed  the  most  important  datum  of  this 
request)  is  the  number  of  people  who  were  killed.  The  observant 
reader  will  have  realized  that  the  first  two  tests  in  the 
request  are  set  off  from  the  third  one  by  parentheses.  This  is 
to  group  the  tests  by  whether  or  not  they  involve  one  of  the 
script  variables.  The  first  two  tests  in  the  example  do;  the 
third  does  not.  The  grouping  makes  the  understanding  process 
more  efficient.  This  will  become  clear  in  the  section  HOW  FRUMP 
UNDERSTANDS. 

The  requests  in  scripts  are  actually  global  variables  in 
LISP.  The  structures  like  the  example  above  are  the  values  of 
these  global  variables.  This  particular  request  appears  in 
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several  scripts.  It  is  request  R2  in  the  vehicle  accident 
script  and  request  R4  in  the  earthquake  script.  The  global 
variables  are  marked  with  information  about  their  requests. 
When  a request  is  satisfied,  a property  is  put  on  the  global 
variable  marking  it  as  satisfied.  The  global  is  also  tagged 
with  the  date  of  the  story  being  read  that  satisfied  it.  This 
is  done  for  updating  purposes.  One  type  of  updating  entails 
replacing  some  of  the  role  fillers  in  a previously  satisfied 
request.  When  this  is  done,  FRUMP  must  be  sure  that  the  new 
role  fillers’ are  more  current  than  the  old  ones. 

FRUMP  can  understand  an  article  at  several  levels.  This  is 
done  by  tagging  each  individual  request  with  an  importance 
level.  The  global  variable  is  tagged  and  not  the 
representation,  of  course,  so  the  same  conceptual  representation 
for  a request  can  appear  in  several  scripts  and  have  a different 
importance  value  in  each.  Importance  levels  are  numbers; 
smaller  numbers  denote  more  important  requests.  When  FRUMP  is 
started,  an  importance  level  can  he  associated  with  each  script. 
When  FRUMP  decides  on  a script  to  use  for  understanding  a 
particular  story,  the  importance  level  at  which  to  understand 
that  story  is  then  also  set.  F,ach  script  corresponds  to  a 
different  story  type  so  this  amounts  to  telling  FRUMP  at  what 
level  to  understand  different  story  types.  Each  request  below 
the  set  importance  level  is  ignored  by  FRUMP.  Since  the  ignored 
requests  are  not  processed,  FRUMP  can  run  slower  or  faster 
finding  out  more  or  less  information  about  a news  event. 
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HOW  FRUMP  UNDERSTANDS 

Once  FRUMP  has  the  correct  script  to  use,  it  starts  to  scan 
the  article  looking  for  conceptual  fragment  words.  When  it 
finds  one,  it  retrieves  the  dictionary  entry  for  that  word. 
Recall  that  the  dictionary  entry  consists  of  a list  each  element 
of  which  contains  context  tests  and  a representation  that 
corresponds  to  one  meaning.  FRUMP  tries  to  realize  each  meaning 
one  at  a time  until  all  the  context  tests  are  satisfied  or  the 
dictionary  list  is  exhausted. 

The  processing  of  each  dictionary  word  sense  or  possible 
meaning  consists  of  first  making  a list  of  all  the  outstanding 
requests  that  the  conceptual  representation  of  this  meaning 
might  satisfy.  This  is  done  to  avoid  evaluating  all  of  the 
context  tests  of  a word  sense  that  has  no  chance  of  satisfying  a 
request,  and  to  limit  the  number  of  requests  that  the  parse  need 
be  matched  against.  A request  is  included  in  the  list  only  if 
all  of  the  first  group  of  role  filler  tests  of  this  request  are 
satisfied.  Remember  that  the  first  group  of  role  filler  tests 
are  all  the  tests  that  do  not  reference  one  of  the  script 
variables.  Therefore  these  tests  can  he  made  befote  the  script 
variables  or  the  variables  in  the  context  tests  are  bound.  For 
example,  if  while  processing  a vehicle  accident  story,  the 
parser  found  a word  that  indicated  ((ACTOR  PI  TOWARD  (*HF.ALTH* 
VA1.  (-10))))  might  be  a parse,  the  list  of  possible  requests 
would  be  just  ( R 2 ) . The  tests  that  do  not  look  at  script 
variables  require  that  the  <■>  filler  for  Rl  be  $VEHACC1DF.NT, 
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the  filler  of  the  VAL  slot  in  the  TOWARD  slot  must  be  -LT10  for 
R3,  and  the  <«>  slot  in  R4  must  be  filled  with  $FAULT.  Thus  the 
only  request  that  might  be  satisfied  is  R2.  If  the  list  is 
empty,  there  Is  no  need  to  evaluate  any  of  the  context  tests; 
it  cannot  satisfy  a high  level  request.  At  this  point,  none  of 
the  context  tests  have  been  evaluated  so  that  this  word  sense 
might  not  be  correct,  however,  the  list  is  very  cheap  to  create 
and  usually  cuts  down  on  processing  later.  This  is  the  reason 
for  separating  the  request  tests  that  reference  script  variables 
fron  those  that  do  not.  If  the  list  contains  at  least  one 
element,  the  context  tests  for  this  meaning  are  evaluated  one  at 
a time.  If  there  is  at  least  one  context  test  that  fails,  this 
sense  is  not  a proper  reading  of  the  text.  If  all  the  word 
senses  fail,  the  word  that  was  found  was  a false  alarm,  and 
FRUMP  reverts  to  the  original  scan.  If  all  the  context  tests 
are  satisfied,  the  conceptual  representation  is  filled  out  with 
the  variables  bound  while  evaluating  the  context  tests.  This 
representation  is  then  matched  against  elements  of  the  list  of 
potentially  satisfiable  requests  made  earlier.  If  one  matches, 
the  script  variables  in  that  request  are  bound  to  the  role 
fillers  of  the  representation,  the  request  is  marked  with  the 
date  of  the  article,  and  it  is  marked  as  satisfied.  At  this 
point,  FRUMP  can  dynamically  modify  the  sketchy  script. 
Associated  with  each  script  variahle  can  be  a set  of  demons 
which  are  checked  when  the  script  variahle  is  satisfied.  They 
can  make  arbitrary  tests  and  load  or  delete  requests.  Thus  it 
is  possible,  for  example,  to  have  FRUMP  look  for  aid  to  a 
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>'~Z}  much  more  efficient  by  eliminating  the  need  to  process 
large  numbers  of  very  specialized  requests;  the  specialized 
requests  are  not  loaded  until  they  are  needed.  After  processing 
the  satisfied  request,  FRITMP  continues  its  scan  for  conceptual 
fragment  words.  If  no  request  fulfills  the  detailed  match,  the 
FRUMP  reverts  to  the  original  text  scan.  Notice  that  there  were 
three  ways  parsing  can  be  discontinued;  in  these  cases  FRUMP 
does  just  enough  work  to  realize  it  is  working  on  a bad  parse. 
This  is  in  a large  way  responsible  for  FRUMP's  efficiency  in 
processing  and  is  directly  attributable  to  the  broad 
communication  between  the  parser  and  the  control  structure  that 
makes  up  the  script  applier. 

When  FRUMP  is  finished  processing  an  article,  some  requests 
will  have  been  satisfied  but,  very  likely,  others  will  not.  The 
script  has  been  partially  instantiated.  This  partially 
instantiated  script  is  then  stored  on  a disk  file.  If  FRUMP 
should  later  come  across  an  article  updating  this  news  event,  it 
can  then  retrieve  this  partially  instantiated  script  and 
continue  satisfying  requests  where  it  left  off. 


Aiding  on  a SCRIPr 
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The  first  paragraph  is  skimned  until  one  key  request  is 
satisfied.  FRUMP  now  knows  which  script  type  the  story  is  and 
also  some  information  about  the  story.  In  the  case  of  the 
vehicle  accident  it  knows  what  the  vehicle  and  object  are  and 
the  location  where  the  accident  occurred.  This  information  is 
used  to  decide  if  the  current  article  refers  to  a previous  news 
event  or  a new  one.  After  a sketchy  script  is  partially 
instantiated  by  the  first  article  of  an  event,  it  is  stored 
away.  The  type  of  script  it  is  and  the  key  information  about 
the  event  are  stored  specially.  After  a new  article's  first 
paragraph  is  skimned,  the  key  information  gained  is  matched 
against  all  stored  scripts  of  the  same  type.  If  a stored 
partially  instantiated  script  is  found  that  matches,  it  is 
brought  into  core  and  used  to  understand  the  new  article.  If  no 
previous  script  is  matched,  a virgin  script  with  no  requests 
satisfied  is  used  to  understand  the  story.  1/hen  it  is  finished, 
FRUMP  writes  this  partially  instantiated  script  out  on  the  disk 
file  so  that  any  update  articles  that  it  finds  will  have  access 
to  it.  UPDATING  SCRIPTS 

There  are  three  main  types  of  updates  that  FRUMP  must 
handle.  These  types  correspond  to  pieces  of  information  and  not 
to  articles  so  that  an  update  article  can  cause  more  than  one 
type  of  update  to  be  made.  The  update  types  differ  from  one 
another  by  how  the  new  information  is  added  to  the  partially 
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instantiated  sketchy  script. 
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In  the  first  kind  of  update,  information  is  only  added  to  a 
sketchy  script.  That  is,  a new  article  is  found  to  refer  to  the 
same  news  event  as  previous  articles  and  it  supplies  information 
that  satisfies  a request  that  was  never  before  satisfied.  This 
is  the  simplest  type  of  update  and  is  handled  as  follows:  After 
FRUMP  finishes  an  article,  the  sketchy  script  is  written  out  to 
a file  with  the  key  identifying  information  discussed  above. 
Some  of  the  requests  will  have  been  satisfied  and  some  will  not. 
All  the  requests  whether  satisfied  or  not  are  written  on  the 
file.  When  this  partially  instantiated  script  is  read  back  into 
core,  the  unsatisfied  requests  are,  of  course,  still  active.  On 
reading  the  update  article  then,  this  type  of  update  is  treated 
exactly  as  if  it  were  a virgin  script.  When  a previously 
unsatisfied  request  is  satisfied,  it  is  narked  as  satisfied  and 
tagged  with  the  date  of  the  newspaper.  An  example  of  this  type 
of  update  can  be  found  in  the  sample  run  of  FRUMP.  The  request 
looking  for  the  person  who  caused  the  accident  was  left 
unsatisfied  by  the  first  article.  When  the  second  article  was 
skimmed,  this  request  was  matched  and  satisfied. 

In  the  second  type  of  update,  the  information  in  the  update 
article  replaces  the  information  in  an  already  satisfied 
request.  In  this  type,  generally  only  one  request  is  changed  at 
a time  and  the  change  is  a direct  modification  of  one  or  more 
role  fillers  of  the  request.  All  requests  whether  satisfied  or 
not  are  processed  during  understanding  as  if  they  are  not.  When 
the  role  fillers  of  a request  are  to  be  bound,  the  date  that 
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they  were  last  bound  is  compared  to  the  date  of  the  current 


Page  22 


article.  If  the  current  article  is  later,  the  fillers  are 
updated.  If  not,  the  information  from  the  current  article  is 
thrown  away.  An  example  of  this  kind  of  update  is  the  revision 
of  the  death  toll  by  the  update  article  in  the  sample  FRUMP  run. 

The  third  type  ot  update  is  the  most  complicated.  There 
are  many  news  event  types  where  an  arbitrary  nunher  of  similar 
sub-events  can  occur.  These  sub-events  themselves  may  be  rather 
complex.  For  example,  an  earthquake  may  be  followed  by  any 
number  of  aftershocks.  Each  aftershock  may  cause  death  and 
injury.  The  recent  fighting  in  Lebanon  was  made  up  of  a number 
of  individual  clashes.  Oil  from  a leaking  tanker  can  wash 
ashore  in  several  places  at  different  times;  each  causing 
different  kinds  and  varying  degrees  of  damage  to  the  shoreline. 
There  are  three  things  to  notice  about  such  updates.  First, 
they  add  new  rather  than  replacing  old  information.  Therefore, 
they  must  be  processed  by  as  yet  unsatisfied  requests.  Second, 
the  structure  of  each  sub-event  can  be  complex  enough  so  that  it 
can  not  be  represented  by  one  request  alone.  Third,  since  the 
initial  requests  for  each  sub-event  must  be  the  same,  there  is 
the  possibility  for  any  number  of  copies  of  the  same  request  to 
exist  in  a script  each  satisfied  by  a different  sub-event.  For 
example,  an  earthquake  and  two  of  its  aftershocks  may  all  cause 
people  to  be  killed.  In  this  earthquake  script  then,  there  will 
be  three  copies  of  the  request  ((ACTOR  &DEADGRP  <*>  (*HF.ALTII* 


VAL  (-10))))  each  satisfied  with  a different  &DEADCRP. 
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The  solution  to  these  problems  of  the  third  update  type  is 
to  organize  the  requests  corresponding  to  sub-events  into 
bundles.  The  script  will  always  have  one  fresh  copy  of  the 
bundle  active  and  completely  uninstantiated.  When  a bundle  is 
about  to  be  partially  instantiated  (that  is  when  at  least  one  of 
its  requests  is  to  be  satisfied)  a copv  of  the  un instantiated 
bundle  is  made  and  these  new  requests  are  added  to  the  script. 
Then  FRUMP  continues  instantiating  the  bundle.  This  will  enable 
FRUMP  to  understand  any  number  of  the  sub-events.  Of  course,  an 
article  could  update  an  update  article  (e.p.  revisinp.  the  death 
toll  caused  by  an  aftershock  of  an  earthquake).  If  one  of  the 
requests  in  a particular  bundle  has  to  be  chanced,  FRUMP  must 
firsL  identify  the  hundle.  After  that  the  update  can  he  handled 
exactly  as  the  type  two  updates  above. 

Bundles  are  subsections  or  scenes  of  scripts.  They  are 
very  similar  to  scripts  in  many  ways.  In  particular,  they  can 
always  be  differentiated  by  key  information.  This  key 
information  is  often  simply  the  date  or  location  of  the 
sub-event.  For  example,  a newspaper  report  mipht  update  the 
death  toll  from  last  Thursday's  aftershock  of  the  earthquake 
that  struck  Eastern  Turkey  five  days  apo.  Five  days  apo. 
Eastern  Turkey,  and  the  fact  that  it  is  an  earthquake  are  used 
to  find  the  orip.inal  script.  Within  this  script,  FRUMP  then 
finds  the  bundle  of  requests  for  the  proper  aftershock  by 
matchinp  the  date  of  each  to  the  date  last  Thursday.  When  it 
finds  the  correct  hundle,  FRITMP  finds  the  request  correspond inp 


to  the  number  of  people  killed  and  updates  the  proper  script 
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variable. 


MORE  FRUMP  EXAMPLES 


The  following  news  stories  were  taken  directly  from  the  New 
York  Times  and  the  New  haven  Register.  The  Spanish  sunmarlzer 
was  written  by  Jaime  Carbonell  and  the  Russian  sunnarizer  by 
Anatole  Gershnan. 


INPUT: 

2-4  ITALY  — A SEVERE  EARTHQUAKE  STRUCK  NORTHEASTERN 
ITALY  LAST  NIGHT,  COLLAPSING  ENTIRE  SECTIONS  OF  TOONS  NORTHEAST 
OF  VENICE  NEAR  THE  YUGOSLAV  BORDER , KILLING  AT  LEAST  95  PERSONS 
AND  INJURING  AT  LEAST  1000,  THE  ITALIAN  INTERIOR  MINISTRY 
REPORTED. 

IN  THE  CITY  OF  UDINE  ALONE,  A GOVERNMENT  SPOKESMAN  SAID 
THEY  FEARED  AT  LEAST  200  DEAD  UNDER  THE  DEBRIS.  THE  CITY,  ON 
THE  MAIN  RAILROAD  BETWEEN  ROME  AND  VIENNA,  HAS  A POPULATION  OF 
ABOUT  90000. 

THE  SPOKESMAN  FOR  THE  CAR  IB  INI  ER  I,  THF.  PARAMILITARY 
NATIONAL  POLICE  FORCE,  SAID  THERE  HAD  BEEN  REPORTS  OF  SEVERE 
DAMAGE  FROM  HALF  A DOZEN  TOWNS  IN  THE  FOOTHILLS  OF  THE  ALPS, 
WITH  WHOLE  FAMILIES  BURIED  IN  BUILDING  COLLAPSES. 

COMMUNICATIONS  WITH  A NUMRER  OF  POINTS  IN  THE  AREA  WERE  STILL 
OUT. 

THE  EARTIIOUAKE  WAS  RECORDED  AT  6.3  ON  THE  RICHTER  SCALE, 
WHICH  MEASURES  GROUND  MOTION.  IN  POPULATED  AREAS,  A OUAKE 
REGISTERING  4 ON  THAT  SCALE  CAN  CAUSE  MODERATE  DAMAGE,  A 
READING  OF  6 CAN  BE  SEVERE  AND  A READING  OF  7 INDICATES  A MAJOR 

earthquake. 

SELECTED  SKETCHY  SCRIPT  5EARTHQUAKE 


DONE  PROCESSING 
SATISFIED  REQUESTS: 

((<*»>  (SDATELINF.  LOG  &DLOC  MONTH  6 MON  DAY  &DAY ) ) ) 
6DLOC 

CLASS  (^LOCATION) 

LOCALE  ( *ITALY*) 

SATISFIED  ((2)  (4)) 

&MON 

NUMBER  (2) 

SATISFIED  (NIL  (4)) 

CIASS  ( flNIPf  BER ) 


&DAY 
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NUMBER  (4) 

SATISFIED  (NIL  NIL) 

CLASS  (ONUMBER) 

((<=>  ($ EARTHQUAKE  LOC  &LOC  SEVERITY  &RIC))) 

&LOC 

CLASS  (((LOCATION) 

LOCALE  (*ITALY*) 

SATISFIED  ((2)  (4)) 

6.RIC 

NUMBER  (6.3) 

SATISFIED  ((2)  (4)) 

CLASS  (^NUMBER) 

((ACTOR  &DEADGRP  TOWARD  ( *HEALTH*  VAL  (-10)))) 
S.DEADGRP 

NUMBER  (95) 

SATISFIED  ((2)  (4)) 

CLASS  (((PERSON) 

((ACTOR  &HURTCRP  TOWARD  (*HEALTH*  VAL  (-LT10)))) 
&HURTGRP 

NUMBER  (1000) 

SATISFIED  ((2)  (4)) 

CLASS  (OPERSON) 


CPU  TIME  = 9.440  SECONDS 


RUSSIAN  SUMMARY: 

ZEMLETRYASENIE  SREDNEI  SILY  PROIZOSHLO  V ITALII.  CILA 
ZEMLF.TR YA SENI YA  OPREDELENA  V 6.3  BALLA  PO  SHKALF.  RIKHTERA.  PRI 
ZEMLETRYASENII  95  CHELOVEK  BYLO  UBITO  I 1000  RANENO. 

SPANISH  SlPfMARY: 

HUBO  95  MUERTOS  Y 1000  HF.RIDOS  EN  UN  TERREMOTO  FUERTE  EN  ITALIA. 
F.L  TERREMOTO  MIDIO  6.3  EN  LA  ESC  ALA  RICHTER. 


ENGLISH  SUMMARY: 

95  PEOPLE  WERE  KILLED  AND  1000  WERE  INJURED  IN  A SEVERE 
EARTHQUAKE  THAT  STRUCK  ITALY.  THE  QUAKE  REGISTERED  6.3  ON  THE 
RICHTER  SCALE. 


INPUT: 

11-29  KATHEKANI , KENYA.  — AT  LEAST  12  PEOPLE  WERE 
REPORTED  KILLED  EARLY  TODAY  WHEN  AN  EXPRESS  TRAIN  RAN  ONTO  A 
FLOODED  BRIDGE  WHOSE  RAILS  HAD  RF.KN  SWEPT  AWAY,  CRASHED  THROUGH 
IT  AND  PLUNGED  INTO  A RIVER  IN  KENYA. 

THE  OFFICIAL  PRESS  AGENCY  REPORTED  THAT  THE  DEATH  TOLL 
WAS  AT  LEAST  12  AND  THAT  70  WERE  INJURED  IN  WHAT  RAILROAD 
OFFICIALS  CALLED  THE  WORST  PASSENGER  TRAIN  DISASTER  IN  EAST 


AFRICAN  HISTORY 


SELECTED  SKETCHY  SCRIPT  SVEHACCIDENT 


DONE  PROCESS INC 
SATISFIED  REOIIESTS: 


((<=>  ($DATELINE  LOC  &DLOC  MONTH  &MON  DAY  &DAY) ) ) 
&DLOC 


& MON 


&DAY 


CLASS 

(^LOCATION) 

LOCALE 

( ‘KENYA* ) 

SATISFIED 

((ID 

(29)) 

NUMBER 

(ID 

SATISFIED 

(NIL 

(29)) 

CLASS 

(^NUMBER) 

NUMBER 

(29) 

SATISFIED 

(NIL 

MIL) 

CLASS 

( ffNlP’BEP. ) 

((<=> 

&VEH 


8rOB  J 


&LOC 


(SVEHACCIDENT  VEIl  AVER  OBJ  &ORJ  LOC  &LOC))) 


CLASS  ( #PMYSOR J ) 

TYPE  ( *VEHICLE*) 

SROLE  (&TRAIN) 

SCRIPT  (STRAIN) 

SATISFIED  ((II)  (29)) 


CLASS  ((/PHYSORJ) 

CONENT  ( ‘RIVER*) 

CPRPS  ( ‘WATER*) 

SATISFIED  ((11)  (29)) 


CLASS  ( (•LOCATION  ) 

LOCALE  ( *KENYA* ) 

SATISFIED  ((11)  (29)) 


((ACTOR  ADEADCRP  TOWARD  (‘HEALTH*  VAL  (-10)))) 
&DEADGRP 

NUMBER  (12) 

SATISFIED  ((11)  (29)) 

CLASS  ( /^PERSON) 


((ACTOR  & IHJRTGR P TOWARD  (‘HEALTH*  VAL  (-LT10)))) 
&I1URTGRP 

NUMBER  (70) 

SATISFIED  ((11)  (29)) 

CLASS  (^PERSON) 


CPU  TIME  - 9.539  SECONDS 


RUSSIAN  SIPfMARY: 
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V Z1IELE7.N0D0R0ZHN0I  KATASTROFE  V KF.NII  12  CHELOVEK  BYLO  UBITO  I 
70  RANENO. 

SPANISH  SUTtARY: 

HUHO  ITU  ACCIDENTS  T)E  FERROCARRIL  F.N  KENYA  OUE  RESULTO  EN  12 
MUERTOS  Y 70  HERIDOS. 

ENGLISH  SIPTMARY: 

A TRAIN  CRASH  C1AIMED  12  LIVES  AMO  INJUR  ED  70  IN  KENYA. 


INPUT: 

3 - A PISA,  ITALY  — OFFICIALS  TOOAY  SEARCHED  FOR  THE 
BIACK  BOX  FLIGHT  RECORDER  ABOARD  AN  ITALIAN  MR  FORCE  TRANSPORT 
PLANE  TO  DETERMINE  WHY  THE  CRAFT  CRASHED  INTO  A MOUNTAINSIDE 
KILLING  44  PERSONS. 

THEY  SAID  THE  WEATHER  WAS  CALM  AND  CLEAR,  EXCEPT  FOR  SOME 
GROUND  LEVEL  FOG,  WHEN  THE  IT  S MADE  HERCULES  C130  TRANSPORT 
PLANE  HIT  MT.  SERRA  MOMENTS  AFTER  TAKEOFF  THURSDAY. 

THE  PILOT,  DESCRIBED  AS  ONE  OF  THE  COUNTRY'S  MOST 
EXPERIENCED,  DID  NOT  REPORT  ANY  TROUBLE  IN  A BRIEF  RADIO 
CONNVERSATION  BEFORE  THE  CRASH. 

SELECTED  SKETCHY  SCRIPT  SVEHACCIDENT 

DONE  PROCESSING 
SATISFIED  P EQUESTS : 


((<«>  ($DATELINE  LOC  liDLOC  MONTH  J.MON  DAY  &DAY) ) ) 


&DLOC 

CLASS 

(//LOCATION) 

LOCALE 

( *ITALY*) 

SATISFIED 

((3) 

(4)) 

&MON 

NUMBER 

(3) 

SATISFIED 

(NIL 

(4)) 

CLASS 

(/(NUMBER) 

&DAY 

NUMBER 

(4) 

SATISFIED 

(NIL 

NIL) 

CLASS 

(#N UMBER) 

((<-> 

(SVEHACCIDENT  VEH  S.VEH 

OBJ  AOBJ  LOC  S.LOC))) 

&VEH 

CLASS 

(fPHYSOBJ) 

TYPE 

(♦VEHICLE*) 

SROLE 

( &AIRPLANE ) 

SCRIPT 

(SAIRPLANE) 

satisfied 

((3) 

(4)) 

AOBJ 


CLASS 


( 0PHYSOB J) 
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COME NT  ( ‘MOUNTAIN*) 

SATISFIED  ((3)  (4)) 

&LOC 

SATISFIED  ((3)  (4)) 

CLASS  ^LOCATION 

LOCALE  ( ‘ITALY*) 

(l ACTOR  &DEADCRP  TOWARD  (‘HEALTH*  VAL  (-10)))) 
4DEADCRP 

N DM HER  (44) 

SATISFIED  ((3)  (4)) 

CLASS  ( # PERSON ) 


CPU  TIME  - I).  7 78  SECONDS 


RUSSIAN  SUMMARY: 

V A VI ATS IONNO I KATASTROFE  V ITALII  44  CHELOVEK  RYLO  UBITO. 
SPANISH  SUMMARY: 

IHI80  44  MIIERTOS  CUANDO  ITN  AVION  CHOCO  CONTRA  UN  MONTANA  EN 
ITALIA. 

ENGLISH  SUMMARY: 

44  PEOPLE  WERE  KILLED  WHEN  AN  AIRPLANE  CRASHED  INTO  A MOUNTAIN 
IN  ITALY. 


INPUT: 

4-14,  TOKYO  — CHINESE  OFFICIALS  HAVE  TURNED  THE 
NORMALLY  STAID  ANNUAL  MEETING  OF  THE  ECONOMIC  COMMISSION  FOR 
ASIA  AND  THE  FAR  EAST  INTO  A TURRULENT  POLITICAL  FORUM  BY  OPENLY 
QUARRELING  WITH  THE  RUSSIANS  AND  BY  WALKING  OUT  ON  THE  OTHER 
DELEGATES  SPEECHES. 

THE  CHINESE  DELEGATION,  LED  BY  AN  CHI'I-VUAN,  WALKED  OUT 
FOR  THE  THIRD  TIME  THIS  MORNING  WHEN  THE  LEADER  OF  THE 
SOUTH  VIETNAMESE  DELEGATION,  LF.  TUAN  ANH,  ROSE  TO  SPEAK.  THE 
CHINESE  CHARGED  THAT  A VIETCONG  REPRESENTATIVE  SHOULD  ALSO  HAVE 
BEEN  INVITED  TO  THE  ECONOMIC  COMMISSION,  AN  UNITED  NATIONS  UNIT. 

JUST  AFTER  THE  CONFERENCE  OPENED  ON  TUESDAY  MR  AN,  THE 
CHINESE  DELEGATION  LEADER,  ACCUSED  THE  SOVIET  UNION  OF 
'STEPPING  UP  ITS  EXPANSION  IN  THIS  REGION  IN  AN  ATTEMPT  TO 
SEIXE  HEGEMONY'.  HE  CHARGED  THAT  THE  SOVIET  UNION  INTENDED  'TO 
CONTROL  AND  DIVIDE  ASIAN  COUNTRIES  AND  INCORPORATE  THEM 
GRADUALLY  INTO  ITS  SPHERE  OF  INFLUENCE'. 

SELECTED  SKETCHY  SCRIPT  SMELTING 
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DONE  PROCESSING 
SATISP'ED  REQUESTS: 


((<«>  (5DATELINE  LOC  &DLOC  MONTH  &MON  DAY  &DAY) ) ) 
&DLOC 


CLASS 

(//CITY  //LOCATION) 

LOCALE 

( *TOKYO*) 

SATISFIED 

((4)  (14)) 

• 

&MON 

NUMBER 

(4) 

SATISFIED 

(NIL  (14)) 

V 

CLASS 

(//NUMBER) 

&DAY 

NUMBER 

(14) 

SATISFIED 

(NIL  NIL) 

CLASS 

( //NUMBER ) 

((<=> 

(SMEETIMG 

MTGRP  SPITORP)  ) ) 

smtcrp 


( (<=> 
&WKR 


' 


&WKE 


CLASS 

(/‘ORGANIZATION) 

ORGANIZATION  (*UN*) 

SATISFIED 

((4)  (14)) 

(SWALKOUT 

WKR  ft  WKR  WKE  &WKE  ) ) ) 

CLASS 

(//COUNTRY  ^LOCATION) 

LOCALE 

( *CHINA*) 

SATISFIED 

((4)  (14)) 

CLASS 

( //COUNTRY  //LOCATION ) 

LOCALE 

(*SOUTH-VIETNAM*) 

SATISFIED 

((4)  (14)) 

CPU  TIME  « 3.795  SECONDS 


ENGLISH  SUMMARY: 

IN  AN  UNTITED  NATIONS  MEETING,  CHINA  PROTESTED  BY  WALKING  OUT 
ON  SOUTH  VIETNAM. 


FUTURE  UORK 

Future  work  on  FRIP1P  is  divided  into  short  range  and  lonR 
ranRe  plans.  Short  range  plans  include  hookinR  FRUMP  up  to  one 
of  the  major  news  wire  services  and  addinR  a a dictionary  of 
superset  subset  relations.  We  will  also  add  a large  number  of 
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new  sketchy  scripts  and  plan  a major  revision  of  FRUMP's  parser. 
FRUMP  will  soon  have  access  to  the  United  Press  International 
news  wire.  This  will  be  very  helpful  in  supplying  FRUMP  with 
lots  of  consistent  real  world  data,  and  sould  be  of  great  help 
in  testing  FRUMP's  reliability  and  in  choosing  new  script  types 
to  incorporate  into  the  system.  The  superset  subset  relations 
will  be  useful  primarily  for  providing  an  efficient  way  of  more 
fully  specifying  script  variables.  For  example,  FRUMP  presently 
does  not  know  the  difference  between  frieght  trains  and 
passenger  trains.  A simple  network  of  superset  subset  relations 
could  easily  provide  this  capability.  With  such  a network, 
FRUMP  could  activate  different  requests  in  a script  depending  on 
the  type  of  train  involved  in  the  crash. 

Long  term  plans  include  writing  a question  answering  module 
for  FRUMP  and  providing  the  system  support  for  making  FRUMP 
available  to  any  Yale  user.  A user  would  then  be  able  to  peruse 
standard  length  summaries  of  wire  service  articles,  ask  for 
longer  summaries  or  perhaps  the  original  of  a particular 
article,  or  ask  questions  about  a specific  article  or  news 
subject.  In  addition,  FRUMP  could  maintain  a list  of  subjects 
that  individual  users  are  interested  in.  Then  v/hen  an  article 
of  interest  that  would  update  a users  current  knowledge  comes 
over  the  wire,  FRUMP  could  notify  that  user. 

The  short  range  goals  are  currently  being  worked  on  and 
ought  to  he  Incorporated  into  FRtP'P  in  a few  months.  The  long 
range  goals  might  take  as  long  as  a year  or  two.  however. 
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barrinp  unforeseen  difficulties  FRUMP  has  a fine  chance  of 
Seconinp  a workinp  practical  application  of  natural  lanpuape 
research . 
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